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Abstract — A game-theoretic framework is used to study the 
effect of constellation size on the energy efficiency of wireless 
networks for M-QAM modulation. A non-cooperative game is 
proposed in which each user seeks to choose its transmit power 
(and possibly transmit symbol rate) as well as the constellation 
size in order to maximize its own utility while satisfying its 
delay quality-of-service (QoS) constraint. The utility function 
used here measures the number of reliable bits transmitted 
per joule of energy consumed, and is particularly suitable for 
energy-constrained networks. The best-response strategies and 
Nash equilibrium solution for the proposed game are derived. 
It is shown that in order to maximize its utility (in bits per 
joule), a user must choose the lowest constellation size that 
can accommodate the user's delay constraint. This strategy is 
different from one that would maximize spectral efficiency. Using 
this framework, the tradeoffs among energy efficiency, delay, 
throughput and constellation size are also studied and quantified. 
In addition, the effect of trellis-coded modulation on energy 
efficiency is discussed. 

Index Terms — Energy efficiency, M-QAM modulation, trellis- 
coded modulation, game theory, utility function, Nash equilib- 
rium, delay, quality-of-service (QoS), cross-layer design. 

I. Introduction 

Wireless networks are expected to support a variety of ap- 
plications with diverse quality-of-service (QoS) requirements. 
Because of the scarcity of network resources (i.e., energy 
and bandwidth), radio resource management is crucial to the 
performance of wireless networks. The goal is to use the 
network resources as efficiently as possible while providing 
the required QoS to the users. Adaptive modulation has been 
shown to be an effective method for improving the spectral 
efficiency in wireless networks (see for example [l]-[4]). 
However, the focus of many of the studies to date has been 
on maximizing the throughput of the network, and the impact 
of the modulation order on energy efficiency has not been 
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studied to the same extent. Recently, the authors of [5] have 
studied modulation optimization for an energy-constrained 
time-division-multiple-access (TDMA) network. For such a 
network, they have used a convex-optimization approach to 
obtain the best modulation strategy that minimizes the total 
energy consumption under throughput and delay constraints. 

Game-theoretic approaches to power control have recently 
attracted considerable attention (see, for example, [6]-[16]). In 
[6], the authors provide motivations for using game theory to 
study communication systems, and in particular power control. 
In [7], power control is modeled as a non-cooperative game in 
which users choose their transmit powers in order to maximize 
their utilities, where utility is defined as the ratio of throughput 
to transmit power. A game-theoretic approach to joint power 
control and receiver design is presented in [13], and power 
control for multicarrier systems is studied in [14]. The authors 
in [8] use pricing to obtain a more efficient solution for the 
power control game. Similar approaches are taken in [9]— [12] 
for different utility functions. Game-theoretic approaches to 
power control in delay-constrained networks are proposed in 
[15], [16]. 

In this work, we use a game-theoretic approach to study the 
effects of modulation on energy efficiency of code-division- 
multiple-access (CDMA) networks in a competitive multiuser 
setting. Focusing on M-QAM modulation, we propose a non- 
cooperative game in which each user chooses its strategy, 
which includes the choice of the transmit power, transmit 
symbol rate and constellation size, in order to maximize its 
own utility while satisfying its QoS constraints. The utility 
function used here measures the number of reliable bits 
transmitted per joule of energy consumed, and is particularly 
suitable for energy-constrained networks. We derive the best- 
response strategies and Nash equilibrium solution for the 
proposed game. In addition, using our non-cooperative game- 
theoretic framework, we quantify the tradeoffs among energy 
efficiency, delay, throughput and modulation order. The effect 
of coding on energy efficiency is also studied and quantified 
using the proposed game-theoretic approach. In addition, our 
framework allows us to illustrate the tradeoff between energy 
efficiency and spectral efficiency. 

The remainder of this paper is organized as follows. The 
system model and definition of the utility function are given 
in Section HI] We then present a power control game with no 
delay constraints in Section [III] and derive the corresponding 
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Nash equilibrium solution. A delay-constrained power con- 
trol game is proposed in Section [IV] and the correspond- 
ing best-response strategies and Nash equilibrium solution 
are derived. The analysis is extended to coded systems in 
Section [V] Numerical results and conclusions are given in 
Sections [VI] and IVHI respectively. 

II. System Model 

We consider a direct-sequence CDMA (DS-CDMA) wire- 
less network in which the users' terminals are transmitting to 
a common concentration point (e.g., a cellular base station or 
an access point). The system bandwidth is assumed to be B 
Hz. Let R Si k and p k be the symbol rate and the transmit power 
for user k, respectively. In this work, we focus on M-QAM 
modulation. Hence, each symbol is assumed to be complex to 
represent the in-phase and quadrature components. For the M- 
QAM modulation, the number of bits transmitted per symbol 
is given by 

b = log 2 M. 

Since there is a one-to-one mapping between M and b, we 
sometimes refer to b as the constellation size. We focus on 
square M-QAM modulation, i.e., M <G {4, 16, 64, • • • } or 
equivalently b € {2,4, 6, •••}, since there are exact expres- 
sions for the symbol error probability of square M-QAM 
modulation (see [17]). We can easily generalize our analysis 
to include odd values of b by using an approximate expression 
for the symbol error probability. 

We define the utility function of a user as the ratio of its 
throughput to its transmit power, i.e., 



u k = — 
Pk 



(D 



This utility function is similar to the one used in [7] and [8]. 
Throughput in (Q]l is defined as the net number of information 
bits that are transmitted without error per unit time (it is 
sometimes referred to as goodpuf), and is expressed as 



T k = Rkfilk 



(2) 



where Rk — bkR s ,k is the transmission rate, j k is the output 
signal-to-interference-plus-noise ratio (SIR) for user k, and 
filk) is the "efficiency function" which represents the packet 
success rate (PSR) for the fcth user. We require that f(0) = 
to ensure that u k = when pk = 0. In general, the efficiency 
function depends on the modulation, coding and packet size. 
We assume an automatic -repeat-request (ARQ) mechanism in 
which the user keeps retransmitting a packet until the packet 
is received at the access point without any errors. Based on 
and (O, the utility function for user k can be written as 



Uk = R, 



filk) 
Pk 



(3) 



This utility function, which has units of bits/joule, measures 
the number of reliable bits that are transmitted per joule 
of energy consumed, and is particularly suitable for energy- 
constrained networks. 



Let us for now focus on a specific user and drop the 
subscript k. Assuming a packet size of L bits, the packet 
success rate for square M-QAM modulation is given by 



-P S uccessO,7) = 1 - 0> b Q(r 



where 



and 



Oib 



= 2{l-2- b ' 2 



0b 



2 b - 1 



(4) 



(5) 



(6) 



Here, 7 represents the symbol SIR and Q(-) is the com- 
plementary cumulative distribution function of the standard 
Gaussian random variable. Note that at 7 = 0, we have 
-Fsuccess = 2~ L 7^ 0. Since we require the efficiency function 
to be zero at zero transmit power, we define 



Ml) = (l - a b Q(, 



(7) 



Note that 2~ L ~ when L is large (e.g., L = 100). 

A non-cooperative power control game, in general, can be 
expressed as G = [IC, {A k }, {u k }] where K. = {1,...,K} is 
the set of users/players, Ak is the strategy set for the kth 
user, and u k is the utility function given by ([3J. Each user 
decides what strategy to choose from its strategy set in order to 
maximize its own utility. Hence, the best-response (i.e. utility- 
maximizing) strategy of user k is given by the solution of 

filk) 



max 



max R k - 

a k &A k 



Pk 



(8) 



For this game, a Nash equilibrium is a set of strategies 
[a\,- ■ ■ ,a* K ) such that no user can unilaterally improve its 
own utility [18], that is, 

Uk{a* k ,a*_ k ) > U k {a k , a*_ k ), for all a k <E A k and k = 1, • • • , K. 

(9) 

In this work, we propose non-cooperative games in which 
the actions open to each user are the choice of transmit power, 
and possibly transmit symbol rate, as well as the choice of 
constellation size. 

III. Power Control Game with M-QAM 
Modulation 

Consider a DS-CDMA network with K users and express 
the transmission rate of user k as 



Rk = b k R 



s.k 



(10) 



where b k is the number of information bits per symbol and 
i? Sj fe is the symbol rate. Let us for now assume that users 
have no delay constraints. We propose a power control game 
in which each user seeks to choose its constellation size and 
transmit power in order to maximize its own utility, i.e., 



maxi?/^ 



for k = !,••■ ,K, 



(11) 



bk ,Pk Pk 

where b k £ {2, 4, 6, • ■ • } and p k £ [0, P max ] with P max being 
the maximum allowed transmit power. Throughout this work, 
we assume P max is large. 
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For all linear receivers, the output SIR for user k can be 
written as 

7fc = {B/R s<k )p k h k (12) 

where B is the system bandwidth and h k is the effective 
channel gain which depends on the channel gain of user k 
and on the channel gains and transmit powers of other users 
in the network but is independent of the transmit power and 
rate of user k. For example, for a matched-filter receiver, h k 
is given by 

t _ h k 

where h k is the channel gain for user k, and a 2 is the noise 
power. Therefore, the utility function in (0 can be written as 

fb k (lk) 



u k = Bh k b k - 



7fc 



(13) 



Based on (IT3l . and by dropping the subscript k for conve 
nience, the maximization in (fTTT i can be written as 

Mi) 



m&xBh b- 

6,7 



7 



(14) 



Since for a given user, B and h are fixed, maximizing the 
user's utility is equivalent to maximizing bfb{l)/l f° r that 
user. It is important to observe that, for a given b, specifying 
the operating SIR completely specifies the utility function. Let 
us for now fix the symbol rate R s and the constellation size. 
Taking the derivative of ( TT~4-b with respect to 7 and equating 
it to zero, we conclude that the utility of a user is maximized 
when its output SIR, 7, is equal to 7^, which is the (positive) 
solution of 

A(7) = 7/b(7)- (15) 
It is shown in [19] that for an S-shapecQ (sigmoidal) efficiency 
function, f(j k ) — j k f'(j k ) has a unique solution. It can 
easily be verified that fad) given by (|7]l is S-shaped. Note 
that 7^ is (uniquely) determined by physical-layer parameters 
such as packet size, modulation, and coding. 

Assuming that 7^ is feasible, the maximum utility is hence 
given by 



= Bh b- 



(16) 



Based on (jTj, it can be shown that 7^ is (approximately) given 
by the solution of 



&7 



a b Q(r 



QtbL 

We can compute 7^ numerically for different values of b. 
Table U summarizes the results for a system with L = 100 
bits (i.e., 100 bits per packet). It is observed from Table Uthat 
the user's utility is maximized when 6 = 2 (i.e., QPSK mod- 
ulation). This is because, as b increases, the linear increase in 
the throughput is dominated by the exponential increase in the 
required transmit power (which results from the exponential 
increase in j/f). Therefore, it is best for a user to use QPSK 
modulation^ Figs. [T] and |2] show the efficiency function and 

'An increasing function is S-shaped if there is a point above which the 
function is concave, and below which the function is convex. 

2 BPSK and QPSK are equivalent in terms of energy efficiency, but QPSK 
has a higher spectral efficiency. 



TABLE I 

Summary of the parameters corresponding to the 
utility-maximizing solutions for different modulation orders 
for an uncoded system with 100 bits per packet 



b 




Pb 


7^*(dB) 


f bint) 


6/7* (dB) 


6/k(7?)/7fc 


2 


1 


1 


9.1 


0.801 


-6.1 


0.1978 


4 


1.5 


0.2 


15.7 


0.785 


-9.7 


0.0846 


6 


1.75 


0.0476 


21.6 


0.771 


-13.8 


0.0322 


8 


1.875 


0.0118 


27.3 


0.757 


-18.3 


0.0112 


10 


1.9375 


0.0029 


33.0 


0.743 


-23.0 


0.0037 
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Fig. 1, Efficiency function (packet success rate) as a function of SIR for 
different constellation sizes. 



the normalized user utility (i.e., ^-) as a function of the SIR 
for different choices of b. 

It can be shown that if 7^ is not feasible, the user's utility 
is maximized when the transmit power is equal to P m ax (see 
[8] and [13]). Now, if we assume that P m ax is large, then 
for a matched filter receiver, in order for users 1, • • • , K 
to achieve output SIRs equal to 71,- • • ,jk, respectively, the 
transmit powers must be equal to 



where 



for k = 0, 
only if 



Pk = 7- 



= 1 



B 



(17) 



(18) 



R s ,kik , 

,K. Therefore, 71,- ■•,7k are feasible if and 



K 



fe=i 



B 



Rs.kik 



< 1. 



So far, we have shown that at Nash equilibrium (if it exists), 
QPSK modulation must be used by each user (otherwise a 
user can always improve its utility by switching to QPSK 
and reducing its transmit power), and each user's transmit 
power is chosen to achieve the 7* corresponding to the QPSK 
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Fig. 2. Normalized user utility as a function of SIR for different constellation 



modulation at the output of the receiver (i.e., 9.1dB according 
to Table The existence of the Nash equilibrium for the pro- 
posed game can be shown via the quasiconcavity of each user's 
utility function in its own power [18]. Furthermore, because 
of the uniqueness of 7* and the one-to-one correspondence 
between the transmit power and the output SIR (see (TTTb). 
this equilibrium is uniquef! 

In addition, we observe that the energy-efficient strategy 
is not spectrally-efficient. Incorporating the choice of the 
modulation order into our utility maximization allows us to 
trade off energy efficiency with spectral efficiency. For the 
same bandwidth and symbol rate, as a user switches to a 
higher-order modulation, the spectral efficiency for the user 
improves but its energy efficiency degrades. 

IV. Delay-Constrained Power and Rate Control 
Game with M-QAM Modulation 

In Section [TTTJ we showed that for our utility function, it 
is best for a user to use the lowest-order modulation. We 
now extend the analysis to the case in which the users have 
delay QoS requirements. Our goal in this part is to study the 
effects of constellation size on energy efficiency and delay. 
We consider a game in which each user seeks to choose its 
transmit power, symbol rate and constellation size to maximize 
its own utility while satisfying its delay QoS constraint. The 
delay QoS constraint considered here is in terms of the average 
delay and includes both transmission and queuing delays. 
More discussion on the delay performance can be found in 
[16]. It should be noted that an average-delay constraint may 
not be sufficient for applications with hard delay requirements 
(see [20]). 

3 Please note that throughout this pap er, S IR r efers to the output signal-to- 
interference-plus-noise ratio. Based on I17t and (18) , specifying the SIRs of 
the users uniquely determines their transmit powers and vice versa. 
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Fig. 3. System model based on an M/G/l queue. 

A. Delay Model 

Let us assume that the incoming packets for user k have a 
Poisson distribution with parameter A^ which represents the 
average packet arrival rate with each packet consisting of L 
bits. The source rate (in bits per second) is hence given by 
LAfc. The user transmits the arriving packets at a rate R^ = 
bkRs.k (bps) and with a transmit power equal to pk Watts. We 
assume an ARQ mechanism for packet transmission. Also, 
the incoming packets are assumed to be stored in a queue and 
transmitted in a first-in-first-out (FIFO) fashion. The packet 
success probability (per transmission) as before is represented 
by the efficiency function fb(l)- 

Focusing on a specific user and dropping the subscript k, we 
can represent the combination of the user's queue and wireless 
link as an M/G/l queue (as shown in Fig. [3} where the service 
time, S, has the following probability mass function (PMF): 



Pr{S - mr} = / fe ( 7 ) (1 - / b ( 7 ))' 



for m = 1.2, 



(20) 



(19) 

with t being the packet transmission time which is given by 
L L 
7 ~ bR~ s +e ~ bR~ s ' 
Here, e represents the time taken for the user to receive an 
ACK7NACK from the access point. We assume e is negligible 
compared to gjK Based on dl91 l, the service rate, p,, is given 



by 



1 



V = 



Mi) 



E{S} 

and the load factor p = 



= R 



bfbh) 



(21) 



JbVV 



Therefore, the average 



service rate is affected by the constellation size through a 
linear factor b as well as the efficiency function Ml)- To 
keep the queue stable, we must have p < 1 or Ml) > At. 

Now, let W be a random variable representing the total 
packet delay for the user. The delay includes both transmission 
and queuing delays. Using the Pollaczek-Khintchine formula 
for the M/G/l queue considered here, the average packet delay 
is given by (see [21]) 



W 



1 



Ml) - At 



with Ml) > At. (22) 



We specify the delay QoS constraint of a user by an upper 
bound on the average packet delay, i.e., we require 



W < D. 



(23) 
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This delay constraint can equivalently be expressed as 

Mi) > m (24) 

where 

LX L L 2 X 

Vb = — + TTT~R - 7TTT7«^- ( 25 ) 



bR s bR s D 2b 2 R 2 s D' 
Note that d24"t is equivalent to the condition 



7 > 7b 



where 



7b = f b \vb) 
Based on (O, % is given by 



Pb 



Q~ 



l-T, 



b/2L 



OLb 



(26) 



(27) 



This means that the delay constraint in d23l ) translates into a 
lower bound on the output SIR. It should be noted that since 
the upper bound on the average delay must be at least as 
large as the transmission time, i.e., D > r, we must have that 
bR s > L/D. This automatically implies that rjb > 0. Also, 
since < /&(7) < 1, (ED is possible only if rj b < 10 

B. The Proposed Game 

We propose a game in which each user chooses its transmit 
power and symbol rate as well as its constellation size in 
order to maximize its own utility while satisfying its delay 
requirement. Fixing the other users' transmit powers and rates, 
the best-response strategy for the user of interest is given by 
the solution of the following constrained maximization: 



max u 

p,Rs,b 



s.t. W < D 



or equivalently 



max 

■y,R,,b 



7 



s.t. 7 > jb and < r\b < 1 



(28) 



(29) 



Proposition 1: For a fixed b, the source rate A and the delay 
constraint D are feasible if and only if 

L 2 X 

' < 1 , (30) 



LX 



L 



bB bBD 2b 2 B 2 D 
where B is the system bandwidth. 

Proof: For A and D to be feasible, we must have rjb < 
1 where r)b is given by ( f25l l. Also, since 775 is a decreasing 
function of R s , the lowest possible value of rib is achieved 
when R s = B. Hence, it is straightforward to see that the 
source rate A and the delay constraint D are feasible if and 
only if (l30l is satisfied. ■ 
Remember that D cannot be smaller than r. Hence, it can 
be shown that the condition < rjb < 1 is equivalent to 
R s > n°°/b where 



n°° = 



L \ 1 + DX + Vl + D 2 X 2 



D 



4 Note that f(l) = 1 requires an infinite SIR which is not practical. 



Also, let us define il^ as the rate for which % — 7ji i- e - 



1 + DX + y/1 + D 2 X 2 + 2(1 - f*)DX 



(31) 



where /* = / 6 ( 7 *). 

Proposition 2: For given values of A and D, the best- 
response strategy for a user (i.e., the solution of d28T i) is any 
combination of p and R s such that 



< R s < B 



and 



7 = 



7 ~*, if ni/b<B; 
75, ifn?/6>B, 



(32) 



(33) 



where b is the lowest constellation size for which A and D are 
feasible, 7^ is the solution of (JT3J, and % is given by (1261 . 

Proof of Proposition E] requires the following lemma. 

Lemma 1: If r)b > 2~ L , then % is an increasing function 
of b and the increase is exponential. 

Proof: Let us define Xb 
express x b as 



— < . Given d5]l, we can 



1 



Xb 



1 



»?6 



1/2L 



(VV2) 



(34) 



Define 77^ = ?/ fc 1/2i . If ?7 b > 2" L , then f] b > l/y/2. Now, if 
b 1 > b" , then, it is easy to show that 



1 -(%")" > 



6" 



1 - (l/\/2) b ' 1 - (1/V2) 6 " 
Also, since 77;,/ < rjb", we have 



> 



1 - (1/^2)"' 1 - (1/V2) 6 ' 



As a result, 



> 



l-(%") 



b" 



l-(l/V2) b ' 1-(1/V2) 6 "' 

which implies that Xb is an increasing function of b. According 
to d27j >, we have 

76 = (VA) [Q" 1 ^)] 2 . 

Since £b is an increasing function of b, and /3b is a decreasing 
function of b, % is an increasing function of b. Furthermore, 
since [Q -1 ^)] is increasing in b and l/(3b = (2 b — l)/3 
is exponentially increasing in b, % is also exponentially 
increasing in b. ■ 
The rjb > 2~ L assumption is consistent with good design 
practice. In particular, since rjb represents the packet success 
probability, i% < 2~ L would correspond to a very poorly- 
designed system. In fact, in such a case, there would not be 
any need to transmit the packets since random guessing at the 
receiver would give a PSR of 2~ L . We now give the proof for 
Proposition El 

Proof: [Proof of Proposition El We showed in Section Hill 
that for the unconstrained optimization problem and for a fixed 
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b, the utility is maximized when the user's SIR is equal to 7^ 
which is the solution of fb(j) = "fft (7). It is straightforward 
to show that % is a decreasing function of R s for all i? s > 
Q°°/b. Therefore, for all n°° /b < R s < VL* b /b, % > 7*. 
This means that based on ( fT3l . a user has no incentive to 
transmit at a symbol rate smaller than Ql/b. Hence, for a 
fixed constellation size, any combination of p and R s > £11/ b 
that results in an output SIR equal to 7^ maximizes the utility 
and satisfies the delay constraint. If fll/b > B, then % cannot 
be made equal to 7^. In this case, the user must transmit at the 
maximum symbol rate (i.e., R s = B) and choose its transmit 
power such that 7 = % > 7b in order to meet its delay 
constraint. 

Now let us include the effect of constellation size. Let b 1 > 
b" and consider the following cases. 

. If n* b „/b" < B, then we will have Qp/b' < B. This 
means both 7^, and j b „ are feasible. However, the user's 
utility will drop if the user moves to a higher-order 
modulation. This is because the linear gain in utility 
due to an increase in b is dominated by the exponential 
increase in the optimum operating SIR as shown in 
Section |lll] Therefore, in this case, the user would choose 
the smallest b. 

• If Vll„/b" > B but A and D are feasible with b" (see 
Proposition [TJ, then the user's utility is maximized when 
the symbol rate is equal to B and the SIR is equal to 
7f,". On the other hand, the user can switch to b 1 > b" . 
In that case, %> is smallest when the symbol rate is equal 
to B. However, based on Lemma Q] with R s = B and 
b' > b" , we have %> > %». Furthermore, the increase in 
% is exponential. Since the exponential increase in the 
SIR would dominate the linear increase in the rate caused 
by an increase in b, it is best for the user to use b" (i.e., 
the smaller constellation size). 

• If Qp,/b" > B and A and D are not feasible, the user 
must switch to a higher constellation size and a similar 
argument as above would follow. 

Therefore, the user must always choose the lowest constella- 
tion size for which the user's QoS constraint can be satisfied. 

■ 

Proposition |2] implies that, in terms of energy efficiency, 
choosing the lowest-order modulation (i.e., QPSK) is the best 
strategy unless the user's delay constraint is too tight. In other 
words, the user would jump to a higher-order modulation 
only when it is transmitting at the highest symbol rate (i.e., 
R s = B) and still cannot meet the delay requirement. Also, the 
proposition suggests that if fl^/b < B, the user has infinitely 
many best-response strategies. In particular, the user chooses 
the lowest constellation size that can accommodate the delay 
constraint. Then, for that constellation, any combination of pk 
and R Si k for which 7^ = 7^ and R Si k > ^t k /b is a best- 
response strategy. 

C. Nash Equilibrium 

At Nash equilibrium, the transmit powers, symbol rates and 
constellation sizes of all the users have to satisfy Proposition [2] 
simultaneously. There are, therefore, cases where we have 



infinitely many Nash equilibria. For a matched filter, for 
example, the best-response transmit power of user k is given 

( f k ' 

h k I 1 



Pk 



(35) 



where 



1 



B 



(36) 



R s ,kik, 

and 7^ and R Sl k are determined according to Proposition [2] 
for k = 1, • • • , K . We refer to <£>£ as "size" of user k. $k is a 
measure of the amount of network resources that is consumed 
by the kth user@Note that i? s ,fc's and 7fe's are feasible if and 
only if 



K 

E 



(37) 



Combining (O with ((35), the utility of user k at Nash 
equilibrium is given by 



Uk 



■B/(7fc) fe fc 
ct 2 7/= 



1 



(38) 



Therefore, the Nash equilibrium with the smallest R s k 
achieves the largest utility. A higher symbol rate (i.e., smaller 
processing gain) for a user requires a larger transmit power 
by that user to achieve the required SIR. This causes more 
interference for other users in the network and forces them 
to raise their transmit powers as well. As a result, the level 
of interference in the system increases and the users' utilities 
decrease. This means that the Nash equilibrium with R s ,k = 
min{f2~ /bk, B} and pk given by d35l ) for k = 1, • • • , K is 
the Pareto-dominant Nash equilibrium. 

As the delay constraint of a user becomes tighter, according 
to Proposition |2j the user will increase its symbol rate. This 
results in an increase in the user's "size". When the symbol 
rate becomes equal to the system bandwidth, the user will 
increase its SIR which again results in an increase in 
Finally, when the user's delay constraint is not feasible any- 
more, the user will switch to a higher constellation size. This 
results in an exponential increase in the required SIR, which 
dominates the linear decrease in the symbol rate. Therefore, $ 
increases again. This shows that the user's "size" increases as 
the delay requirement becomes more stringent. The feasibility 
condition given by d37b determines the maximum number of 
users that can be accommodated by the network. A tighter 
delay constraint results in a larger "size' for the user. This, in 
turn, results in a smaller network capacity. 

V. Power Control Games with Trellis-Coded 
M-QAM Modulation 

So far, we have focused on an uncoded system. In this 
section, we extend our analysis to trellis-coded modulation 
(TCM). We consider a trellis-coded M-QAM system in which 
b information bits are divided into two groups of size n 
and b — n bits, respectively. The first group (with size n) 

here is a generalized version of the definition that has been given in 

[16]. 
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is convolutionally encoded into I bits which are used by the 
coset selector to choose one of the 2 l constellation subsets. 
The remaining b — n bits are used to choose one of the 2 6 ~ n 
signal points in the selected subset (see [22] for more details). 
The code rate is hence given by 9 C — n/i and the constellation 
size is increased from 2 b to 2 e+b - n . It is common to use a 
code rate of 6 C = n/(n+ 1) for subset selection. For b > 2, 
n = 2 is usually a good choice@ 

For trellis-coded modulation (TCM), the efficiency function 
(which represents the packet success probability) is given by 



/ b (c) ( 7 )^ (l - a 6 Q(VA7^W) 



- 2 



—L 



(39) 



where b is the number of information bits per symbol and 
Gb(-) is the effective coding gain which in general is a func- 
tion of SIR and also depends on the modulation level. Recall 
that in our proposed game, each user chooses its transmit 
power, symbol rate and modulation level to maximize its own 
utility function while satisfying its delay constraint. One could 
potentially follow the same analysis for the coded system as 
the one presented for the uncoded system by replacing fb(j) 
with /j (7) given in d39l . For the coded case, the delay- 
constrained utility maximization can be written as 



max bl^M 



7 



s.t. 7 > 7b and < r\ h < 1 , (40) 



where 7^ = f^' ± (r/b)- Therefore, the solution of this 
maximization is heavily dependent on the efficiency function 
given in ( 13 91 . While the coding gain can be assumed to be 
constant in the limit of very large SIRs, the dependence of G 
on 7 and b is important for our optimization problem. Since 
there are no closed-form expressions for Gb("f), we can use 
the BER curves available in the literature (for example in [3]) 
to estimate the coding gain as a function of 7 for different 
modulation levels. Then, using these discrete values, we can 
approximate the shape of Gb{j) for different values of b. We 
have found that the following function gives us a reasonable 
estimate for G: 



G b (rr) = Ab + Cbt&n 



7~76 
D b 



(41) 



where Ab, Cb, Db, and % are constants that only depend on 
the modulation level and can be determined by trial and error. 
The function in (|4TT > is plotted in Fig. [4] for different values 
of b for an 8-state convolutional encoder with rate 2/3. The 
piece-wise linear curves obtained from the BER plots are also 
shown. 

Based on the analysis that was done for uncoded systems, 
the best-response strategy of a user in a coded system and the 
achieved utility at Nash equilibrium depend on 7^ , which is 
the solution of / b (c) ( 7 ) = 7/^' (7), and on 7 < c) = /^'^(rib). 
We use the approximation given by (|4TT > for the coding gain 
in the expression for the efficiency function given by (1391 . 
While obtaining closed-form expressions for and 7^ is 
difficult, we can compute them numerically. Table Ullcompares 
the optimum SIRs and the corresponding packet success 

6 For b = 2, n is equal to one. 
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Fig. 4. Coding gain as a function of SIR for an 8-state convolutional encoder 
with rate 2/3. The solid lines are the estimates based on G;, and the dashed 
lines are piece-wise linear estimates based on the data obtained from the BER 
curves. 



probabilities and utilities of the uncoded and coded systems 
for different values of b and with no delay constraints It 
is seen from the table that the target SIR (i.e., 7*) is lower 
in a coded system. Also, comparing the fourth and seventh 
columns of Table HI1 we see that coding improves user's utility 
(i.e., energy efficiency). 

VI. Numerical Results 

In this section, we quantify the effect of constellation size 
on energy efficiency of a user with a delay QoS constraint. 
The packet size is assumed to be 100 bits, and the source 
rate (in bps) for the user is assumed to be equal to 0.01B 
where B is the system bandwidth. We further assume that a 
user chooses its constellation size, symbol rate, and transmit 
power according to its best-response strategy corresponding 
to the Pareto-dominant Nash equilibrium (see Section UV-Cb . 
For the coded system, we assume an 8-state convolutional 
encoder with rate 2/3. The code rate for QPSK is chosen to 
be 1/2. Fig. [5] shows the optimum constellation size, transmit 
power, throughput, and user's utility as a function of the delay 
constraint for both uncoded and coded systems. The results for 
the coded case are obtained by using d4TT > as an approximation 
for the coding gain. For all four plots, the packet delay is 
normalized by the inverse of the system bandwidth. To keep 
the spectral efficiency of the two systems the same, we assume 
that the number of information bits transmitted per symbol is 
the same for both uncoded and coded systems. The throughput 
corresponds to the transmission rate for the user which is 
obtained by multiplying the symbol rate by the number of 
(information) bits per symbol (i.e., b), and is normalized by 

'Optimum here refers to the best-response strategy (i.e., the most energy- 
efficient solution). 
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Comparison between coded and uncoded systems 
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7t * (c, (dB) 




bf ( h C> « [C> )/< iC> 
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9.1 


0.801 


0.1978 


8.1 
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0.2914 
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15.7 


0.785 


0.0846 


14.2 


0.898 


0.1357 
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21.6 


0.771 


0.0322 


20.4 


0.872 


0.0448 
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27.3 


0.757 


0.0112 


26.3 
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0.160 


10 


33.0 


0.743 


0.0037 
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0.0051 
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Fig. 5. Optimum modulation level, transmit power, throughput, and utility 
as a function of (normalized) packet delay. 

the system bandwidth. The transmit power and user's utility 
are also normalized by h and Bh, respectively. 

Let us for now focus on the uncoded system. When the delay 
constraint is large, QPSK (which is the most energy efficient 
M-QAM modulation) can accommodate the delay requirement 
and hence is chosen by the user. As the delay constraint 
becomes tighter, the user increases its symbol rate and also 
raises the transmit power to keep the output SIR at 9.1 dB 
(recall that 7^ = 9.1 dB when b = 2). In this case, the user's 
utility stays constant. Once the symbol rate becomes equal to 
the system bandwidth, the user cannot increase it anymore. 
Hence, as the delay constraint becomes more stringent, the 
user is forced to aim for a higher target SIR to meet its 
delay requirement. In this case, the transmission rate stays 
constant and the transmit power increases. Hence, the user's 
utility decreases. As the delay requirement becomes tighter, 
a point is reached where the spectral efficiency of QPSK is 
not enough to accommodate the delay constraint. In this case, 
the user jumps to a higher-order modulation (i.e., 16-QAM) 
and the process repeats itself. The trends are similar for the 
coded system except that, due to coding gain, the required 
transmit power is smaller for the coded system. This results 
in an increase in the user's utility. This means that, for the 
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Fig. 6. Gain in utility due to TCM as a function of (normalized) packet 
delay. 



same number of information bits transmitted per symbol, the 
energy efficiency is higher when TCM is used. In addition, 
in Fig. [6] we have plotted the utility gain achieved due to 
TCM as a function of normalized packet delay. It is seen that 
the gain in energy efficiency due to TCM depends on the 
delay constraint and fluctuates between 1.5 dB and 3 dB. In 
general, for the same delay constraint, the uncoded system 
has to transmit at a slightly higher symbol rate as compared 
to the coded system. This is because > f£ (see Table ITTb. 
As a result, < The spikes in Fig. [6] correspond to 

the cases in which the uncoded system is transmitting at the 
maximum possible symbol rate and has to increase its target 
SIR to meet the delay constraint. This results in a drop in the 
utility of the uncoded system. The coded system may still be 
able to meet the delay constraint without increasing the target 
SIR. 

Fig. [7] shows the user's "size", corresponding to the 
Pareto-dominant Nash equilibrium as a function of the packet 
delay for both uncoded and coded systems. As explained in 
Section IIV-C1 $ increases as the delay constraint becomes 
tighter. This makes sense because a user would need to 
consume more network resources to satisfy a more stringent 
delay. It is also seen that coding reduces the user's "size" 
and, hence, increases the network capacity. This is because 
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0.35 




Fig. 7. User's "size", <3?, corresponding to the Pareto-dominant Nash 
equilibrium as a function of (normalized) packet delay. 

for the same constellation size, the symbol rate and the SIR 
are smaller for the coded system. 

We have seen throughout this paper that the strategy that 
maximizes the user's energy efficiency is not spectrally ef- 
ficient. To illustrate the energy efficiency-spectral efficiency 
tradeoff, let us fix the symbol rate to be 0.0 IB. For a 
fixed constellation size, the user's utility (energy efficiency) 
is proportional to bf^)/^. The spectral efficiency is given 
by bR s /B. By varying the constellation size, we can quantify 
the tradeoff between energy efficiency and spectral efficiency. 
This tradeoff is shown in Fig. [8] for both uncoded and coded 
systems. In this figure, we have plotted 6/(75 )/7j vs - bR s /B. 
Different points on the plot correspond to different values of b. 
The energy efficiency-spectral efficiency tradeoff is definitely 
an interesting and important topic that requires more in-depth 
analysis. 

VII. Conclusions 

We have studied the effects of modulation order on energy 
efficiency of wireless networks using a game-theoretic frame- 
work. Focusing on M-QAM modulation, we have proposed a 
non-cooperative game in which each user chooses its strategy 
in order to maximize its utility while satisfying its delay QoS 
constraint. The actions open to the users are the choice of 
the transmit power, transmit symbol rate and constellation 
size. The utility function measures the number of reliable bits 
transmitted per joule of energy consumed and is particularly 
suitable for energy-constrained networks. The best-response 
strategies and the Nash equilibrium solution for the proposed 
game have been derived. We have shown that to maximize 
its utility (i.e., energy efficiency), the user must choose the 
lowest modulation level that can accommodate the user's delay 
constraint. Using our non-cooperative game-theoretic frame- 
work, the tradeoffs among energy efficiency, delay, throughput 
and constellation size have also been studied and quantified. 



Fig. 8. Tradeoff between spectral efficiency and energy efficiency. 

In addition, we have included the effects of TCM and have 
shown that, as expected, coding increases energy efficiency. 
The tradeoff between energy efficiency and spectral efficiency 
has also been illustrated. 
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